Software 


@ Algorithm-Based Fault Tol- 
erance for Numerical Sub- 
routines 

A software library implements a new 
methodology of detecting faults in nu- 
merical subroutines, thus enabling appli- 
cation programs that contain the subrou- 
tines to recover transparently from 
single-event upsets. The software library 
in question is fault-detecting middleware 
that is wrapped around the numerical- 
subroutines. Conventional serial versions 
(based on LAPACK and FFTW) and a 
parallel version (based on ScaLAPACK) 
exist. The source code of the application 
program that contains the numerical 
subroutines is not modified, and the 
middleware is transparent to the user. 

The methodology used is a type of algo- 
rithm-based fault tolerance (ABFT). In 
ABFT, a checksum is computed before a 
computation and compared with the 
checksum of the computational result; an 
error is declared if the difference between 
the checksums exceeds some threshold. 
Novel normalization methods are used in 
the checksum comparison to ensure cor- 
rect fault detections independent of algo- 
rithm inputs. In tests of this software re- 
ported in the peer-reviewed literature, this 
library was shown to enable detection of 
99.9 percent of significant faults while gen- 
erating no false alarms. 

This program was written by Michael Tur- 
mon, Robert Granat, and John Lou of Cal- 
tech for NASA’s Jet Propulsion Laboratory. 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-42193. ' 


Computational Support for 
Technology-Investment De- 
cisions 

Strategic Assessment of Risk and Tech- 
nology (START) is a user-friendly com- 
puter program that assists human man- 
agers in making decisions regarding 
research-and-development investment 
portfolios in the presence of uncertainties 
and of non-technological constraints that 
include budgetary and time limits, restric- 
tions related to infrastructure, and pro- 
grammatic and institutional priorities. 
START facilitates quantitative analysis of 
technologies, capabilities, missions, sce- 
narios and programs, and thereby enables 


the selection and scheduling of value-op- 
timal development efforts. START incor- 
porates features that, variously, perform 
or support a unique combination of func- 
tions, most of which are not systematically 
performed or supported by prior deci- 
sion-support software. These functions in- 
clude the following: 

• Optimal portfolio selection using an 
expected-utility-based assessment of ca- 
pabilities and technologies; 

• Temporal investment recommendations; 

• Distinctions between enhancing and 
enabling capabilities; 

• Analysis of partial funding for enhanc- 
ing capabilities; and 

• Sensitivity and uncertainty analysis. 
START can run on almost any comput- 
ing hardware, within Linux and related 
operating systems that include Mac OS X 
versions 10.3 and later, and can run in 
Windows under the Cygwin environment. 
START can be distributed in binary code 
form. START calls, as external libraries, 
several open-source software packages. 
Output is in Excel (.xls) file format. 

This program was written by Virgil Adu- 
mitroaie, Hook Hua, William Lincoln, Gary 
Block, Joseph Mrozinski, Kacie Shelton, 
Charles Weisbin, Alberto Elfes, and Jeffrey 
Smith of Caltech for NASA’s Jet Propulsion 
Laboratory. Further information is contained 
in a TSP (seepage 1 ). 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-44800. ' 


DSN Resource Scheduling 

TIGRAS is client-side software, which 
provides tracking-station equipment 
planning, allocation, and scheduling 
services to the DSMS (Deep Space Mis- 
sion System). TIGRAS provides func- 
tions for schedulers to coordinate the 
DSN (Deep Space Network) antenna 
usage time and to resolve the resource 
usage conflicts among tracking passes, 
antenna calibrations, maintenance, and 
system testing activities. TIGRAS pro- 
vides a fully integrated multi-pane 
graphical user interface for all schedul- 
ing operations. This is a great improve- 
ment over the legacy VAX VMS com- 
mand line user interface. 

TIGRAS has the capability to handle all 
DSN resource scheduling aspects from 
long-range to real time. TIGRAS assists 


NASA mission operations for DSN track- 
ing of station equipment resource re- 
quest processes from long-range load 
forecasts (ten years or longer), to mid- 
range, short-range, and real-time (less 
than one week) emergency tracking plan 
changes. TIGRAS can be operated by 
NASA mission operations worldwide to 
make schedule requests for the DSN sta- 
tion equipment. 

This program, was written by Yeou-Fang 
Wang and John Baldioin of Caltech for 
NASAs Jet Propulsion Laboratory. 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-43771. ' 


(>S Distributed Operations 
Planning 

Maestro software provides a secure and 
distributed mission planning system for 
long-term missions in general, and the 
Mars Exploration Rover Mission (MER) 
specifically. Maestro, the successor to the 
Science Activity Planner, has a heavy em- 
phasis on portability and distributed op- 
erations, and requires no data replication 
or expensive hardware, instead relying on 
a set of services functioning on JPL insti- 
tutional servers. 

Maestro works on most current com- 
puters with network connections, includ- 
ing laptops. When browsing down-link 
data from a spacecraft, Maestro func- 
tions similarly to being on a Web 
browser. After authenticating the user, it 
connects to a database server to query an 
index of data products. It then contacts a 
Web server to download and display the 
actual data products. The software also 
includes collaboration support based 
upon a highly reliable messaging system. 
Modifications made to targets in one in- 
stance are quickly and securely transmit- 
ted to other instances of Maestro. 

The back end that has been developed 
for Maestro could benefit many future 
missions by reducing the cost of central- 
ized operations system architecture. 

This program was written by Jason Fox, 
Jeffrey Norris, Mark Powell, Kenneth Robe, 
and Khawaja Shams of Caltech for NASA’s 
Jet Propulsion Laboratory. 

This software is available for commercial 
licensing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-43278. 


NASA Tech Briefs, November 2007 


13 


